package leetcode.weekly.week330;

import java.math.BigInteger;

//Solution2Test
public class Solution22 {

//	return (BigInteger.TWO.modPow(BigInteger.valueOf(n), BigInteger.valueOf(1000000007)).intValue() + 1000000005)
//			% 1000000007;

	public int monkeyMove(int n) {
		return (pow2(2, n) - 2 + mod) % mod;
	}

	int mod = (int) 1e9 + 7;

	public int pow2(int basic, int n) {
		return BigInteger.valueOf(basic).modPow(BigInteger.valueOf(n), BigInteger.valueOf(mod)).intValue();
	}

}
